Fault-tolerant Design for Multistage Routing Networks
نویسندگان
چکیده
International Symposium on Shared Memory Multiprocessing, 1991 20 Fault-Tolerant Design for Multistage Routing Networks Andr e DeHon, Thomas Knight Jr., and Henry Minsky As the size of digital systems increases, the average length of time between single component failures diminishes. To avoid component related failures, large computers must be fault-tolerant; that is, the computer must perform correctly even when some components fail. In this paper, we concentrate on providing fault tolerance in the interconnection network for massively parallel MIMD computers. Particularly, we focus on methods for achieving a high degree of fault tolerance in multistage routing networks. We describe a multipath scheme for providing end-to-end fault tolerance on large networks. The scheme improves routing performance while keeping network latency low. We also describe the novel routing component, RN1, which implements this scheme, showing how it can be the basic building block for fault-tolerant multistage routing networks. 20.
منابع مشابه
Reliability Analysis of Fault Tolerant Irregular Triangle Multistage Interconnection Network
Multistage Interconnection Networks (MINs) interconnect thousands of various processors and memory modules. These Systems attract the researchers in various aspects such as performance parameters, reliability and routing. In this paper reliability of Irregular Fault Tolerant MIN named as Irregular Triangle has been discussed and compared with Theta Network.
متن کاملFault-Tolerant Multicasting in Multistage Interconnection Networks
In this paper, we study fault-tolerant multicasting in multistage interconnection networks (MINs) for constructing large-scale multicomputers. In addition to point-to-point routing among processor nodes, efficient multicasting is critical to the performance of multicomputers. This paper presents a new approach to provide fault-tolerance multicasting, which employs the restricted header encoding...
متن کاملActive Memory modules in Proposed Fault Tolerant Irregular Triangle Multistage Interconnection Network
Multistage Interconnection Networks (MINs) interconnect various processors and memory modules. The Systems with thousands of processors embedded attract the researchers in continuous improvement of different aspects of these MINs such as complexity, fault tolerance, performance evaluation, routing of data and control. In this paper a new class of Irregular Fault Tolerant MIN named as Triangle M...
متن کاملFault Tolerance and Performance of Multipath Multistage Interconnection Networks
In building a multiprocessor system, we can minimize the system's mean time to failure by providing an architecture resilient to component faults. We compare the fault tolerance and performance characteristics of various fault-tolerant multistage interconnection networks. We primarily focus on networks composed of dilated routing components. A dilated router features redundant outputs in each l...
متن کاملRandomly-Wired Multistage Networks
Randomly-wired multistage networks have recently been shown to outperform traditional multistage networks in three respects. First, they have fast deterministic packet-switching and circuit-switching algorithms for routing permutations. Second, they are nonblocking, and there are on-line algorithms for establishing new connections in them, even if many requests for connections are made simultan...
متن کامل